Enhanced synchronizability by structural perturbations.
نویسندگان
چکیده
In this Brief Report, we investigate the collective synchronization of a system of coupled oscillators on a Barabási-Albert scale-free network. We propose an approach of structural perturbations aiming at those nodes with maximal betweenness. This method can markedly enhance the network synchronizability, and is easy to realize. The simulation results show that the eigenratio will sharply decrease by one-half when only 0.6% of those hub nodes occur under three-division processes when the network size . In addition, the present study also provides numerical evidence that the maximal betweenness plays a major role in network synchronization.
منابع مشابه
Structural Effects on Synchronizability of Scale-free Networks
In this paper, we numerically investigate the structural characteristics that affect the synchronizability of coupled identical oscillators on scale-free networks. By using the edge-exchange method, we can change the network structure with degree sequence fixed. An optimal algorithm, namely Tabu Search, is applied, respectively, to enhance and weaken the synchronizability. The numerical results...
متن کاملThree structural properties reflecting the synchronizability of complex networks.
During the process of adding links, we find that the synchronizability of the classical Barabási-Albert (BA) scale-free or Watts-Strogatz (WS) small-world networks can be statistically quantified by three essentially structural quantities of these networks, i.e., the eccentricity, variance of the degree distribution, and clustering coefficients. The results indicate that both the eccentricity a...
متن کاملAnalysis and Control of Network Synchronizability *
In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but have very different synchronizabilities. This demonstrates the complexity of the network synchronizability problem. For a given network with identical node d...
متن کاملNetwork synchronizability analysis: the theory of subgraphs and complementary graphs
In this paper, subgraphs and complementary graphs are used to analyze the network synchronizability. Some sharp and attainable bounds are provided for the eigenratio of the network structural matrix, which characterizes the network synchronizability, especially when the network’s corresponding graph has cycles, chains, bipartite graphs or product graphs as its subgraphs.
متن کاملN ov 2 00 7 Are networks with more edges easier to synchronize ? ∗
In this paper, the relationship between the network synchronizability and the edge distribution of its associated graph is investigated. First, it is shown that adding one edge to a cycle definitely decreases the network sychronizability. Then, since sometimes the synchronizability can be enhanced by changing the network structure, the question of whether the networks with more edges are easier...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 72 5 Pt 2 شماره
صفحات -
تاریخ انتشار 2005